一个可中断两台可拒绝同型机半在线排序问题

讨论一个两台可拒绝同型机半在线排序问题的近似算法．设有两台同型机,工件逐个到达,可以被接收加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值Pj,目标是使被加工工件集的最大完工时间（makespan）和被拒绝工件集的罚值之和最小．此外,进一步假定每个工件的罚值和加工长度事先形成固定的比例α∈[0,＋∞）,即Pi=atj,针对工件加工可中断情形,设计出近似算法PRH,证明其竞争比．同时又给出该问题的下界,它们均为α的分段函数,且算法PRH在a∈[0,√2/2）∪[5/6＋∞）达到最优．     

免疫算法在双闭环直流调速系统中的应用

文中对双闭环直流调速系统控制器的选择进行了分析,并借鉴免疫算法强大的寻优能力,提出了基于免疫算法的调速系统控制器参数整定方法.为了分析比较,实际应用中采用了三种控制器参数整定方法,比较结果说明,免疫算法在调速系统控制器参数整定中的应用是更加有效的.通过在单晶炉拉晶过程的应用,证明该方法可行性和正确性.     

Quantum search via superconducting quantum interference devices in a cavity

We propose a scheme for implementing the Grover search algorithm with two superconducting quantum interference devices (SQUIDs) in a cavity. Our scheme only requires single resonant interaction of the SQUID-cavity system and the required interaction time is very short. The simplicity of the process and the reduction of the interaction time are important for restraining decoherence.     

Discrete channel modelling based on genetic algorithm and simulated annealing for training hidden Markov model

Hidden Markov models (HMMs) have been used to model burst error sources of wireless channels. This paper proposes a hybrid method of using genetic algorithm (GA) and simulated annealing (SA) to train HMM for discrete channel modelling. The proposed method is compared with pure GA, and experimental results show that the HMMs trained by the hybrid method can better describe the error sequences due to SA's ability of facilitating hill-climbing at the later stage of the search. The burst error statistics of the HMMs trained by the proposed method and the corresponding error sequences are also presented to validate the proposed method.     

基于周期调节的随机共振算法对化学弱信号的检测研究

提出了一种新的随机共振算法,通过对系统的周期进行调节以实现系统的共振.讨论了实现共振的系统参数,并对模拟信号和拉曼光谱实验信号进行了处理.结果表明,该方法不仅可方便地用于弱化学信号的处理,克服检出信号的滞后现象,而且对不同噪声水平的信号均有良好的适用性.     

Numerical simulation for formed projectile of depleted uranium alloy

IntroductionThecharactersoftheprocessesofformedprojectilebydetonationarelargestrainandhighstrainrate .InanalysisoftheprocesseswithLagrangianfinite_elementorfinite_differenceapproachestherearemajorproblemsthatsomemeshesalwaysbecomeseverelydistortiontocauselargecomputationalerrors .Toovercomethesedifficulties,themeshrezoningtechniquewasused[1] butrezoningnumberwaslimited .Smoothedparticlehydrodynamics (SPH)isuniqueincomputationalcontinuumdynamicsinthatitusesnospatialmesh .ItisapureLagrangianp…     

贫铀合金材料自锻弹丸的数值模拟

利用SPH(Smooth Particle Hydrodynamic)算法对贫铀合金材料自锻弹丸过程进行了数值模拟。其中使用了人造爆轰压力,即给定了爆轰压力的时间分布与空间分布。为了描述材料在高压作用下的变形性能,材料模型采用了Johnson-Cook关系。通过数值计算,给出了自锻弹丸的飞行速度、弹丸几何尺寸及炸高等参数。     

不同马赫数Navier-Stokes方程计算方法的研究

为了在低马赫数到高马赫数范围内求解可压缩Navier-Stokes方程,给出了基于预处理算法的PLU-SGS方法.将高分辨率AUSMPW格式与三阶MUSCL格式融合,将其扩展到三阶精度,并采用特征边界条件.为了验证该方法的有效性,通过求解曲线坐标系可压缩Navier-Stokes方程,对几个典型流动问题进行了数值计算.计算结果与文献计算结果或实验数据比较表明,该方法对不同马赫数Navier-Stokes方程的计算,具有较高的计算精度和收敛速度以及良好的稳定性.     

周期摄动守恒系统的数值解

讨论了周期摄动非线性守恒系统。利用Hadamard定理证明了在适当的条件下连续问题解的存在唯一性。并在均匀网格上对方程作了离散化,给出了相应的离散问题具有唯一解的结果。最后讨论了数值解的精度及有关算法。     

非线性热传导方程的分组隐式解法及数值结果

对于激光物理研究中提出的一个非线性热传导问题,利用Saul'yev非对称格式构造了适合并行计算的分组隐式解法.数值试验表明,新算法与通常的隐式算法计算精度相当,迭代次数相同.